FindIndependentEdgeSet

FindIndependentEdgeSet[g] finds an independent edge set of the graph g with a maximum number of edges.

FindIndependentEdgeSet[{v->w,…}] uses rules v->w to specify the graph g.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.